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Abstract 

We show that for any prime prime p 7^ 2 
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by expressing the l.h.s. as a combination of alternating multiple harmonic sums. 



1 Introduction 

In [8] Van Hamme presented several results and conjectures concerning a curious analogy 
between the values of certain hypergeometric series and the congruences of some of their 
partial sums modulo power of prime. In this paper we would like to discuss a new example 
of this analogy. Let us consider 
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Let p be a prime number, what's the p-adic analogue of the above result? 

The real case suggests to replace the logarithm with some p-adic function which behaves in 

a similar way. It turns out that the right choice is the Fermat quotient 



q p (x) 



rP- 1 - 1 



(which is fine since q p (x ■ y) = q p (x) + q p (y) (mod p)), and, as shown in [7], the following 
congruence holds for any prime p 7^ 2 
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Here we improve this result to the following statement. 
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Theorem 1.1. For any prime p > 3 
P' 1 i i \k / l 



fe=i ^ ' 
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E r ( mod P 3 ) 
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where B n is the n-th Bernoulli number. 

In the proof we will employ some new congruences for alternating multiple harmonic sums 
which are interesting in themselves such as 

iT(-l,-2;p-l) = £ (^l = _|sp_3 (modp), 

0<i<j<p % ^ 

ff(-l,-l,l;p-l) = ]T = <? p (2) 3 + ^fi p _3 (modp). 

0<i<j<k<p 

2 Alternating multiple harmonic sums 

Let r > and let (oi, 02, . . . , a r ) S (Z*) r . For any n > r, we define the alternating multiple 
harmonic sum as 



H(a 1 ,a 2 , ...,a r ;n)= \ 



sign(aj)* 



l<fcl<fc 2 <"'<fcr<n i=l N 

The integers r and X][=i \ a i\ are respectively the depth and the weight of the harmonic sum. 
From the definition one derives easily the shuffle relations: 

H(a; n) ■ H(b; n) = H(a, b; n) + H(b, a; n) + H(a © b; n) 
H(a, b; n) ■ H(c\ n) = H(c, a, b; n) + H(a, c, b; n) + H(a, b, c; n) 

+ H(a © b, c; n) + H(a, b®c;n) 

where a © b = sign(a6)(|a| + 

Moreover, if p is a prime, by replacing k{ with p — k{ we get the reversal relations: 

H(a, b;p - 1) = H(b, o;p - l)(-l) a+b sign(a6) (mod p) , 

H(a,b,c;p- 1) = H(c,b,a;p - l)(-l) a+b+c sign(afc) (mod p). 

The values of several non- alternating (i. e. when all the indices are positive) harmonic sums 
modulo a power of prime are well known: 



(i)- ([!]) [H]) f° r a, t > and for any prime p > ar + 2 
H({aY;p-l) = 



1 ) r 2T^T2T P 2 B P~ar-2 (mod p 3 ) if ar is odd 



2(ar+2) 



(-l) r -^rfiP Bp-ar-i (modp 2 ) if ar is even 
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(ii) • ( [S] ) for any prime p > 3 

H f 1 :^) = - 2 «p( 2 ) +M P (2) 2 - ^p 2 g P (2) 3 - ^P 2 B p - 3 (mod/) 

and for a > 1 and for any prime p > a + 1 

~ 2 -Bp_ a (mod p) if a is odd 



2(a+i) P B p-a-i ( m od p z ) if a is even 
(iii). ([1], [10]) for a, 6 > and for any prime p > a + b + 1 

iT(a, 6; p - 1) = ^ f a + b ) B p _ a _ b (mod p) 



a + b \ a 
(note that B2 n +i = for n > 0). 

The following result will allow us to compute the mod p values of multiple harmonic sums 
of depth < 2 when the indices are all negative. 

Theorem 2.1. Let a,b > then for any prime p ^ 2 

ff(-a;p - 1) = -F(a;p - 1) + (a; ^) , 

2H(-a, -a; p - 1) = ff(-a; p - l) 2 - fl"(2a; p - 1), 

and 

H(-a, -b-p-l) = - (l - — ^) H(a, b;p-l)-^H (a; ^ i? (b; ^) (mod p). 

Proof. The shuffling relation given by H(—a;p — l) 2 yields the second equation. As regards 
the first equation we simply observe that (— l) l /i a is positive if and only if i is even. We 
use a similar argument for the congruence: since (—l) l+: '/(i a j b ) is positive if and only if i 
and j are both even or if (p — i) and (p — j) are both even then 

H (-a, -b; p - 1) = -ff(a, 6; p - 1) + ^ (a, b; + (-l) a+b H (ft, a; ^) ) . 

Moreover, by decomposing the sum H(a, b;p — 1) we obtain 

H(a, b;p-l) = H fa, b; *^±) +H fa; P —±\ {-l) b H f 6; P —±\ + (-l) a + b H f 6, a; P —± 



that is 

if fa, 6; ^— - ) +(-l) a + b F ( 6, a; i— - ) = H (a, b;p-l)-H ( a; ^— - ) (-l) b H ( 6; 



2 

and the congruence follows immediately. □ 
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Corollary 2.2. For any prime p > 3 

H(-l;p- 1) = -2q p (2) + pq p (2) 2 - ^p 2 q p (2) 3 - \p 2 B p ^ (mod p 3 ) , 

H(-l, -l;p - 1) = 2q p (2) 2 - 2pq p {2f - ^pB p _ 3 (mod p 2 ). 

Moreover for a > 1 and /or any prime p > a + 1 

2 a — 2 

H(-a;p- 1) = -^-Bp-a (mod p). 

Proof. The proof is straightforward: apply Theorem 12.11 (i), (ii), and (iii). □ 
The following theorem is a variation of a result presented in [9]. 
Theorem 2.3. Lei r > i/ien /or any prime p > r + 1 

({If- 1 , -l;p - 1) = (-If" 1 ]T j£ (mod p). 

fc=l 

Proof. For r > 1, let 

F r (x) = ^ - ^ £Z p [x] and f r (x) = ^Z p [xj. 

fbl * * * f\,rp fx, 

0<k!<-<k r <p 0<k<p 

We show by induction that 

F r (x) = (-l) r -7 r (l-x) (modp) 

then our congruence follows by taking x = — 1. 

For r = 1, since (?) = (— (mod p 2 ) for < k < p then 

Hence i*i(x) = /i(x) = /i(l — x) (mod p). 

Assume that r > 1, then the formal derivative yields 

Ai? r ( x ) = — = V - V x fcr_1 

/c~i * * * /l-t' /l1 * * * i 

0<fci<---<fc r <p 0<fci<-<fc r -l<P fc r =fe r _i+l 

y-v 1 X P ~ l - X kr ' x 

0<fei<---<fe r _i<p 

^({lr^jp-l) F r _ x (x) = -^i (modp). 



Moreover 



x — 1 x— 1 1 — x 



d f n - - - V - /r-l(l-s) 



dx ^— ' A; 7 " 1 1 — x 

0<fc<p 
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Hence, by the induction hypothesis 

(1 - x)^- (F r (x) + (-l) r /r(l " x)) = F r _i(ar) + (-ly 1 f r ^(l - x) = (mod p). 
ax 

Thus F r (x) + (— l) r / r (l — x) = c\ (mod p) for some constant c\ since this polynomial has 
degree < p. Substituting in x = we find that by (i) 

F r (x) + (-l) r / r (l - x) = ci = F r (0) + (-l)7r(l) = (-l) r F(r;p - 1) = (mod p). 

□ 

With the next two corollaries we have a complete the list of the mod p values of the 
alternating multiple harmonic sums of depth and weight < 3. 

Corollary 2.4. The following congruences mod p hold for any prime p > 3 
H{\, -l;p - 1) = -H(-l, l;p - 1) = q p (2) 2 , 

H(-l, 2;p - 1) = H(l, -2;p - 1) = H(2, -l;p - 1) = H(-2, l;p - 1) = \b p ^ , 
H(-l, -2;p - 1) = -#(-2, -l;p - 1) = -|b p -3 • 
Proof. By Theorem 12.31 and by [2] 

F(l,-l;p-l) = -^^=g p (2) 2 (modp). 
k=l 

By (i) and by the shuffling relation given by the product H(—l;p — 1)17(2; p — 1) we get 

H(-l, 2;p - 1) = Ih(-1; P - l)H(2;p - 1) - I ff(-3;p - 1) = jB p _ 3 (mod p). 
By (ii) and by Theorem 12.11 

H(-l, -2;p - 1) = -Ih{1, 2;p - 1) - \h (l; H U = ~B p _ 3 (mod p). 

The remaining congruences follow by applying the reversal relation of depth 2. □ 
Corollary 2.5. The following congruences mod p hold for any prime p > 3 
F(-l,l,-l;p-l) = 0, 

H(l, 1, -l;p - 1) = H(-l, 1, l;p - 1) = - l -q p {2f - ^B p _ 3 , 
H(-l, -1, l;p - 1) = -H(l, -1, -l;p - 1) = q p (2) 3 + 7 -B p - 3 , 
H(l, -1, l;p - 1) = ^q p (2f + ^£? p _ 3 , 
H(-l, -1, -l;p - 1) = -^q p {2f - ^B p _ 3 . 
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Proof. By the reversal relation of depth 3, H(—l, 1, — l;p — 1) = —H(—l, 1, — l;p — 1) = 0. 
By Theorem [23] and by [3] 

H(l, 1, -l;p - 1) = £ ^ = -^ p (2) 3 + l#(-3,p- 1) = -^ p (2) 3 - ^£ p _3 (mod p). 
fc=i 

By the shuffling relations given by the products 

H(l, -l;p - l)H(-l;p - 1), -l;p - l)#(l;p - 1), and H(-l, -l;p - l)F(-l;p - 1) 

we respectively find that 

2#(1, -1, -l;p - 1) = iT(l, -l;p - l)H(-l;p - 1) - H(l, 2;p - 1) - if(-2, -l;p - 1) , 

#(1, -1, l;p - 1) = -2H(1, 1, -l,p - 1) - 2#(2, -l;p - 1) , 

3H(-1, -1, -l;p - 1) = fl-(-l, -l;p - l)ff(-l;p - 1) - 2H(2, -l;p - 1). 

The remaining congruences follow by applying the reversal relation of depth 3. □ 

3 Proof of Theorem 11.11 

The following useful identity appears in [TJ. Here we give an alternate proof by using 
Riordan's array method (see [5] for more examples of this technique). 



Theorem 3.1. Let n > d > 

„n-k 

k=l v ' k=0 

where v$ = 2, v\ = x — 2 and v^+i = (x — 2)vk — v^-i for k > 1. 
Proof. We first note that 



^/2A;\x™^_^/ 2n \ _ f 2n \ 
^\k + d) k ~ 2^\n + d+k) Vk \n + d) 



f 2k \ f 2k \ = /- k -d-l\ 

\k + d) \k-dj { ' V k-d J 

= \ z k-d] i = U-ll ! [ i 

1 \l-z) k + d + l 1 \l-z) d + l V^ 1 -^) 
Since the residue of a derivative is zero then 

^(2k\x^ _ x dz d ^ ( 1 



k + dj k 11 (1 - z) d+1 \xz(l-z) 



k=l 

-li „n 



Z d nl ( 1 \ ( 1 



(1 — z) d ^^(l — z) ) \xz(l — z) 

z d-n-l l- x n Z n {l- Z) 



z 



1 (1 - Z ) n+d+1 1-XZ + xz 2 

-ll 



(1 - 2z) 



z^""- 1 1 - 2z 



(1 - z) n+d+1 1 - xz + xz 2 ' 
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where G(z) = £Li T and G '( z ) = Efc=i ^ = T^F' Moreover 

2n \ = / 2n \ _ ,^. n _ d _ k f-n - d - k - I 

n + d + A;/ \n — d — k J \ n — d — k 

i ^d— n— l / _ \ k 

r n-d-fci _ r~-ll 



(1 — z) n+d+k+l (1 — z) n+d+l \1 — z 

Letting F{z) = ££1 v k z k = then 

"Z^ ( 2n \ ( 2n \ z d-n-l f z \ „d-n-l 

22 [ n + d + k) Vk ~ \n + d) = [Z 1] (l-z) n + d + 1 ' F \T^~z) ~ [l 



k=0 



d ~ n ~ l / (2-xz)(l-z) 



z 



1 (1 - z) n+d+l V l-xz + xz 



1 



(1 - z) n+d + l 1 - XZ + IZ 5 



□ 



Corollary 3.2. For any n > 

*± (7) ^ - -^"E^Eft) - ^££5® 

fc=l v 7 d=0 j=0 v J 7 d=0 v 7 

Proof. Since 
then for any n > k 

For x = 4 then Vk = 2 for all A; > and by Theorem 13.11 

A(-i) fc /-i\ Af- fc A d ( 2k \ A, , d Af- fc / 2ii \ 



-e^(?) - -e^e-k^^-e-^e^g:,) 

fc=l v 7 fc=l d=l v 7 d=l fc=l v 7 

d=i k=o v 7 d=i v 1 / 



^ d ^\n- d-k) ^ d \n - d 
d=i k=i v 7 d=l v 



■^rE^E(T)-^E^C; 

d=0 j=0 v J 7 <2=0 



□ 



We will make use of the following lemma. 
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Lemma 3.3. For any prime p ^ 2 and for < j < p 



2 P) = -2p^^L + tfUL H (l;3 - 1) (mod p 3 ) 

j ) i j 



and 

/V ) ee 2 - W_ 3 (mod/). 
Proof. It suffices to expand the binomial coefficient in this way 
2p\ (-l)J i_1 7 ' 1V « i_1 



-2p- 



fc=i v j j k=i 



3 k 

and apply (i). □ 
Proof of Theorem 1.1. Letting n = p in the identity given by Corollary 13.21 we obtain 

^ k \k J ^ P~d\j J ^ p-d\d 

fe=l v 7 0<j<d<p F w 7 0<d<p ^ v 

that is 

2 "g) y , V izDV 2 ^, 1 V ^ 

^ k \k Ap ^ d ^ p-d\j J 2 ^ p-d\d 

k=l v 7 ^ 0<d<p 0<j<d<p ^ w 7 0<d<p v v 

Now we consider each term of the r.h.s. separately. By Lemma 13.31 

2 - ( 2p ) I 

—^-^\p 2 B p ^ (modp 3 ). 

By (ii) 

Y, = H(-l;p - 1) = -2q p (2) +pq p (2) 2 - ^p 2 q p (2) 3 - \p 2 B p ^ (mod p 3 ). 

0<d<p 



Since for < d < p 

(mod p 2 ) 



p-d d(l — §) d d 2 
then by Lemma 13.31 (i)> an d (hi) we have that 

E^(!) - E^-^^^v^m-.)) 

0<d<p F v 7 0<d<p v 7 v 7 

= 2pH(2;p- 1) +2p 2 if(3;p- 1) - 4p 2 F(l, 2;p - 1) 

= —^P 2b p~3- (modp 3 ). 
In a similar way, by Lemma 13.31 and Corollaries 12.41 and 12.51 we get 

E - E (^-^(^^-^ 

0<j«i<p ^ v J 7 0<j«i<p v / \ J J / 

= 2pH(-l, -l;p - 1) + 2p 2 H(-l, -2;p - 1) - 4p 2 #(l, -1, -l;p - 1) 

= 4 Mp (2) 2 + ^p 2 B p _ 3 (modp 3 ). 
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Thus 

EZ 1 r_i\k /l 



4P_1 E ( J) = 2 1pW + 3 Mp (2) 2 + ^P 2 (? P (2) 3 + ^P 2 B p - 3 (mod p 3 ). 

fc=i ^ ' 

Since 4^ = (q p (2)p + l) 2 = 1 + 2q p (2)p + q p (2) 2 p 2 then 

4 -(p-i) = (1 + 2(7p (2) p + gp (2) V)" 1 = 1 - 2g p (2)p + 3g p (2)V (mod p 3 ). 

Finally 



v ( ~ 1)fc (~ l A 



= (1 - 2g p (2)p + 3^,(2) V) f 2g p (2) + 3pq p {2) 2 + ^ 2 </ p (2) 3 + ^P 2 B p - 3 
= 2q p (2)-pq p (2) 2 + ^p 2 q p (2f + ^p 2 B p ^ (modp 3 ). 
Note that by (ii) the r.h.s. is just -H(l, (p - l)/2) = - Sfc^ 72 p □ 
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